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metliod of performing it known to us: . 



2 

COMPUTATION OF SOFT BITS FOR A TURBO DECODER IN A 
COMMUNICATION RECEIVER 

The present invention relates generally to demodulation of a quadrature 
5 amplitude modulation signal to generate soft bits for input to a channel decoder in a 
communication receiver and in particular in a spread spectrum communication 
receiver. 

Communication systems employ forward error- correction in order to correct 
errors caused by noise generated in transport channels. For example, a 

10 communication system typically uses a turbo code for the forward error correction. 
At the transmitter side, turbo encoder introduces redundancy bits based on 
information bits. The encoded bits at the output of turbo encoder are then modulated 
and transmitted to the receiver. At the receiver end, Ihe receiver demodulates the 
received signal and produce received encoded bits to the turbo decoder. Turbo 

15 decoder decodes the received encoded bits to recover the information bits. 

To maximize the advantage of the coding gain obtained by the iterative 
decoding process in the turbo decoder, rather than determining immediately whether 
received encoded bits are zero or one, the communication receiver assigns each bit 
of value on a multi level scale representative of the probability that the bit is 1 . A 

20 common scale, referred to as Log-Likelihood Ratio (LLR) probabilities, represents 
each bit in an integer in some range, for example -32 to 31. The value of 31 
signifies that the transmitted bit was 0 with a very high probability, and a value of - 
32 signifies that tiie transmitted bit was 1 with a very high probability. A value of 0 
indicates that the logical bit value is indeterminate. 

25 The turbo decoder in a communication receiver uses the LLR to determine 

whether a given information bit were transmitted given a particular received 
encoded bits. However, the coniputation of the LLR probabilities is a time- 
consuming and processmg-intensive calculation. By way of explanation, in a 
transmitter of a communication system, each N encoded bits are mapped to one 
30 symbol (2 dimensional symbol wifli I and Q components). The symbol is 
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transmitted over a channel to reach a receiver. The received symbol is attenuated 
and corrupted by noise. The task of the receiver's demodulator is to recover the N 
encoded bits from that noisy received symbol. To utilize the coding gain of the 
turbo decoder, N soft bits (or LLR) are generated. 
5 Usually, the log likelihood is used to approximate the soft bit The log 

likelihood Ub,) for i-th bit (i=0,l,...,N-l) is calculated as: 

Where y is the received symbol, z is a symbol in the reference constellation, and 
(tHs noise variance. From this formula, it can be seen that significant 
10 computational complexity is mvolved in the estimation of cr* , the estimation of the 
reference constellation (estimation of average amplitude of the desired signal), the 
calculation of the distances and min searches and the division to derive X(6,) 

In order to simplify the log Ukelihood computation, a simplified method is 
proposed in International Patent Application No WO 01/67617 for generating tiie 
15 soft decisions. A particular example described in that document is the 
demodulation of a 16 Quadratiire Amplitiide Modulation (QAM) signal in a spread 
spectrum communication system. A 16 QAM constellation is shown in Figure 1, 
where each of the 16 symbols in the constellation corresponds to 4 encoded bits. 
Figure 2 highlights the relationship between the encoded bits and the location of 
20 each symbol. For example, if bO=land bl=0. tiie symbol has negative I and positive 
Q component. Based on similar observations for bl and b3,.soft bits X(6,)can be 

generated as follows: 

Ub,) = yl. Lib,) = yQ,m) = Sthr-abs(yD, m) = Sth-abs(yQ) 
However, a complex circuit must be used in the arrangement described in the 
25 above-mentioned document for calculation of Stiii, which involves: 

(i) calculation of interference power and calculation of desired signal 
power for each multipath based on pilot signal, and 
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(ii) mapping signal and interference power to C/l for each path, and 
summing to get total C/I, which is then used as an estimate of the threshold Sthj 

Accordingly, there currently remains a need to compute log-likelihood ratios 
for use by a turbo decoder in a computationally simple manner. 
5 It would be desirable to provide a technique for computing a threshold value 

used in the computation of log-likelihood metrics that minimises the time, 
processing resources and power requirements of a communication receiver. 

It would also be desirable to provide a technique for calculating log- 
likelihood ratio metrics in a manner tihiat ameliorates or overcomes one or more 
10 disadvantages of known techniques. 

Witii this in mind, one aspect of the invention provides a method for 
computing a threshold Sthj used in demodulating a quadrature amplitude modulated 
(QAM) signal to generate a plurality of soft bits per received symbol for input to a 
turbo decoder, the method including the steps of: 
1 5 confuting the mean amplitude A of the received symbols; and 

multiplying the mean amplitude A by a coiastant Ci for a square QAM 
constellation with 4" points, such that 

Sthi = AxCi 

20 

where m is a positive integer and i is a positive integer from 1 to (V4"^' )-l . 

A method including thcsse steps efficiently calculates the threshold used in 
demodulating a QAM signal to generate a plurality of soft bits per received symbol 
for input to a turbo decoder in High Speed Downlink Packet Access (HSDPA) 
25 applications. The threshold is conq>uted as a product of the average amplitude of 
the received signal and a constant or fbced scaling factor. The estimation of average 
amplitude of the received signal is relatively straight forward to computed and can 
be performed efficiently in hardware. 

In one embodiment, the mean amplitude A is computed from a block of K 
30 received symbols, where K is a positive integer. 

The value of K may be inversely proportional to the speed of change in 
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channel conditions. 

The constant Q may be computed according to 

Cj = 2 X I X A 

where A is a normalising parameter for a square QAM constellation with 4™ points. 
5 In one embodiment, the QAM signal is a 16 QAM signal and the constant Q 

equals 

In another embodiment, the QAM signal is a 16 QAM signal and the constant Q 
equals 0.5. 

The mean amplitude A of the received symbols may be computed according 

10 to 

A = max(AI, AQ) + 0.5 min(Al , AQ) 
where AI and AQ are respectively the averages of orthogonal I and Q components of each 
received symbol. 

Alternatively, the mean amplitude A of the received symbols may be computed; 
15 according to 

A = AI + AQ 

where AI and AQ are respectively die averages of orthogonal I and Q components of each . 
received symbol. 

Another aspect of the inv^ticm provides a method for generating soft bits 
20 per received symbol for input to a turbo decoder used in demodulatmg a quadratui^ 
amplitude modulated (QAM) signal, the method including the steps of: 
computing the threshold Sfh; as described above; and 
computing one or more of the soft bits from the threshold Sthj. 
As has been explained previously, an efficient way of demodulating a QAM 
25 signal is to generate a plurality of soft bits for input to a turbo decoder usually 
involves calculation of a threshold. A demodulator typically produces the first two 
soft bits equal to an I component and Q component of a received symbol. One or 
more of the remaming soft bits are able to be generated according to the present 
invention as differences between the absolute values of the I component and Q 
30 component and th§ threshold. The simple manner in which the threshold is derived 
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therefore minimises the complexity of the required hardware in a communication 
receiver. 

hi one embodiment of the invention, log2 4"* soft bits are confuted from the 
threshold Sthj. 

5 Yet another aspect of the invention provides a device for computing a 

threshold Sthj used in demodulating a quadrature amplitude modulated (QAM) 
signal to generate a plurality of soft bits per received symbol for urput to a turbo 
decoder, tiie device including: 

means for computing the mean aniplitude A of flie received symbols and 
10 multiplying the mean amplitude A by a normalising parameter A for a square QAM 
constellation with 4" points, such that 

Sthi = AxCi 

where m is a positive integer and i is a positive integer from 1 to (V4"'"')-l. 

A frnther aspect of the invention provides a device for generating soft bits 
1 5 per received symbol for input to a turbo decoder used in demodulating a quadrature 
amplitude modulated (QAM) signal, the device including: 

means for computing the mean amplitude A of the received symbols and 
multiplying the mean amplitude A by a constant Q for a square QAM constellation 
with 4" points, such that 
20 Sthi = AxCi 

where m is a positive integer and i is a positive integer from 1 to : and 

means for computing one or more of the soft bits from the threshold Sth^. 

A still further aspect of the invention provides a communication receiver 
including a device as described above. 
25 The various features and advantages of the present invention will become 

more apparent from the following detailed description when taken in conjunction 
with the accompanying drawings, in which: 

Figure 1 illustrates ajdiagram of a 16 QAM signal constellation mapping; 

Figure 2 is a diagram of tiie constellation mapping showing the value of each 
30 of 4 encoded bits within a grey code representing each symbol in the constellation 
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imping; 

Figure 3 is a schematic diagram of a communication system including a 
communication receiver in accordance with one embodiment of tiie pr^rat 
invention; 

5 Figure 4 is a sch^natic diagram of a first embodiment of a soft bit estimator 

forming part of the communication receiver shown in Figure 3; and 

Figure 5 is a schematic diagram of a second embodiment of a soft bit 
estimator forming part of the communication receiver shown in Figure 3. 

Referring now to Figure 3, there is shown generaUy a communication system 
10 10 including a transmitter 11 connected to a digital source 12 and configured to 
receive binary input data from the digital source 12. The transmitter 11 generates 
and transmits a modulated signal 13 for reception by a receiver 14. The receiver 14 
acts to demodulate the received signal and recover decoded binary data which is 
then forwarded to a destination 15. The transmitter 11 includes a turbo encoder 16, 
15 signal mapping block 17 and modulator 18. The receiver includes a demodulator 
19, log-likelihood estimator 20 and turbo decoder 21.' 

Binary input data 22 to be transmitted is encoded with a turbo code by the 
turbo encoder 16, which generates a sequence of binary symbols 23 referred to as 
encoded bits. Several encoded bits are blocked together and mapped to a point on a 
20 signal constellation by the signal mapping block 17, thereby generating a sequence 
of complex-valued modulation symbols 24. This sequence is applied to the 
modulator 18, which generates a continuous-time wave form for transmission to the 
receiver 14. 

The demodulator 19 demodulates tiie received modulated signal and 
25 generates a sequence of conqplex-vahied soft symbol 25. Each soft symbol 
represents, an estimate of a modulation symbol that was transmitted by the 
transmitter 11. These estimates are used by the log-likelihood estimator. 20 to 
extract log-likelihood metrics (soft bits) 26 associated with the given modulation 
symbol. The turbo decoder 21 uses the sequence of log-likelihood metrics (soft 
30 bits) to decode the binary data that was originally transmitted and recover decoded 
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binary data 27. 

The square 16 QAM constellation shown in Figure 1 has an index m=2 and is 
defined to be a signal constellation with 4" points. Each signal point is denoted by 
its index (i j) where 0 ^ ij < 2"- . The position of each ij point on the constellation 
is given by the following formula: 

Cij= {(2"- 1 -20 A , (2"'- 1 -2j) A } where A= ^-^\^' 

The above formula ensures fliat the average energy of the signal constellation 
is normalised to one, where A is a normalisation parameter for a square QAM 

consteUation. For a 16 QAM constellation, m=2 and A = . For other square 
QAM constellations, the value of both m and A will change. Accordingly, for a 64 
QAM constellation, m = 3 and A = , whilst for a 256 QAM constellation, m 

= 4 and A = 



Vl70 * 

Each signal pointing the constellation is labelled with a binary string that 
denotes a block of encoded bits associated with the modulation symbol. As can be 
seen in Figure 1, grey code mapping is used to associate the modulation symbols 
with blocks of encoded bits. In this case, each of the 4" points in the constellation 
is identified by a 4 bit code including bits bO, bl, b2 and b3. In other square QAM 
constellations, the number of bits in the grey code may vary. For example, in a 64 
QAM constellation, each point is identified by a 6 bit grey code. 

Because information and encoded bits are random, all 16 symbols in the 
constellation shown in Figure 1 are expected to occur with a relatively equal 
probability given a sufficient observation length in flie processing circuitry of the 
receiver 14. An optimal threshold should therefore provide an equal likelihood for 
the bits b2 and b3. The mathematical expectation, or mean, of likelihood values for 
the bits b2 and b3 should also be the same. If fliere is no noise in the received 
signal, the threshold Sthi will therefore fall in the middle of b2 (or b3) = 0 and b2 
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(or b3) = 1 as shown in Figure 2. If the received signal is corrupted by noise, the 
distribution of the absolute values of the I and Q components will spread out and 
the threshold will be shifted to the right compared to the case in which no noise is 
present. 

5 Taking this into account, an optimal value for the threshold Sthi is given by 

the following formula: 

Sthi = >/£ X i4 X -7= = A X const 

where E and A are respectively estimates of the mean energy and amplitude of 

2 

received symbols in the demodulator 19. The value of the constant is given by 

10 and is calculated, according to Figures 1 and 2, so that the threshold Sthi falls in the 
middle of b2 (or b3)=0 and b2 (or b3)-l if there is no noise. If the received signal 
also contains noise, then the estimate data energy E also includes signal and noise 
variance and the estimated threshold is therefore larger than in the case of no noise. 
In this instance, the estimate can be used as an approximation of the optimal 

15 threshold. 

The above described example can be generalised to cover other sqiiare QAM 
constellations with 4"" points. In this generalised case, the optimum value of the 
threshold Sthj = ^x2xixA, where m is a positive integer and i is a positive 

integer from 1 to 

20 It will be appreciated tihat the computation of A and the multiplication of A 

by a constant to derive the optimal value of the threshold Sthi is very simple and 
efGcient to implement in hardware. One such hardware implementation is 
illustrated in Figure 4, which shows a more detailed view of the log-Ukelihood 
estimator 20 of the receiver 14. In this Figure, the channel estimates yl|t and yQk are 

25 received from the demodulator 19. The average amplitude of the I channel estimate 
over a block of K symbols is determined by a first averaging block 28. Similarly, 
the average amplitude of the Q channel estimates over a block of K symbols is 
computed in the second averaging block 29. 
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The value of K is chosen so as to optimise receiver performance, depending 
upon the speed of change in channel condition. In fast fading conditions, an 
excessively large value of K will prevent the calculated threshold from foUowing 
the optimal threshold. However, a value of K that is too small will not provide 
5 enough statistical information for a proper threshold calculation to be performed. 
The value of K is preferably inversely proportional to the speed of change in 
channel condition. 

The outputs of the averaging blocks 28 and 29 are mput into a processing 
block 30 which approximates the mean an:q>litude A of each received symbol 
10 according to the equation A » max (AI, AQ)+0.5min(AI, AQ), where AI and AQ 
are respectively the averages of orthogonal I and Q components of each received 
symbol. The processing block 30 multiplies that mean amplitude A by a constant, 

which in the case of a 16 QAM signal is -|= to determine an optimised value of 
the threshold Sth;. 

15 The calculated threshold value is then apphed at the output of the processing 

block 30 to the inputs of subtraction blocks 31 and 32. In subtraction block 31, the 
absolute value of the I channel estimate for each symbol is subtracted from the. 
threshold value Sthi to derive the log-likelihood of the bit b2. Similarly, the 
absolute magnitude of the Q channel estraiate for a received symbol is subtracted 
20 from the value of the threshold Sth, to derive the value of the log-likelihood of the 
bit b3. The log-Ukelihoods of the bits bO and bl respectively equal the received I 
and Q channel estimates. 

Accordingly, the log-likelihood estimator 20 provides 4 log-likelihood 
outputs Lk(bo) J-k(bi),Lk(b2);L,k(b3) corresponding to each of 4 soft bits provided to 
25 the turbo decoder in use in demodulating the 16 QAM signal. In this figure, the log- 
likeKhood estimator 20 approximates the amplitude A and the threshold Sthi based 
on K input symbols, and then uses this approximated value for demodulating each 
of those K received symbols. 

It will be appreciated that in other embodiiments of the invention involving 
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square QAM constellations other than the 16 QAM constellation described above, 
the same principle is used by the log-likelihood estimatoriO flie threshold Sthj 
however the processing block 30 may be required to calculate, multiple threshold 
values Sthi = ^x2xixA, where m>l is apositive integer and i is apositive integer 
5 from 1 to (v/4^)-l. For example, in the case of a 64 QAM signal constellation, the 
thresholds Sthi („2«) will be equal to A x . Similarly, for a 256 QAM signal 

, . (2/4 /6/8/10/12/14) 
constellation, the thresholds Slin (i/wws/en) equals A x - 

By taking advantage of the randomness of data transmitted, the computation 
of the log-likelihood values is independent from the symbol processing, and can be 
10 realised as a stand alone block. Moreover, no assumptions about data to pilot ratio 
or proportional of pilot signal over total power need be made. The processing 
required to effect this computation is very simple and efficient, and requhres 
minimal power consumption and time. 

Another hardware implementation of a log-Ukelihood estimator is shown in 
15 Figure 5, In this exanqile, the log-likelihood estimator 40 is identical to the log- 
likelihood estimator 20 shown in Figure 4, except for tiie processing block 41 which 
computes the threshold Sthi in a different manner. 

The processing block 41 approximates the mean amplitude A of each 
received symbol according to the equation A = AX + AQ. The processing block 41 
20 then multiplies tiiat mean amplitude A by a constant, which in the case of a 16 
QAM signal is 0.5 to determine an optimised value of the threshold Sthj. 

It will be appreciated that the hardware implementation shown in Figure 5 
has the advantage of bemg simpler to realise tiiat tiie hardware implementation 
shown m Figure 1. The computation of the mean amplitiide A only requires the 
25 addition of two quantities, namely AI and AQ. In the case of a 1 6 QAM signal, the 
value of [AI + AQ] is slighfly greater tiian tiie value of [max (AI, AQ) + 0.5 x min 
(AI, AQ)] computed by the processing block 30 shown in Figure 4. However, this 
is compensated by tiie fact fliat tiie factor 0.5, by which [AI, AQ] is multiplied, is 
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slightly less than factor 0-632) by which [max (AI,AQ) + 0.5 x min (AI, 

AQ)] is multiplied. 

The hardware implementations shown in Figures 4 and 5 are both illustrative 
of a more general principle for computing a threshold. ?? this used in demodulating 
5 a QAM signal to generate soft bits per received symbol for input to a turbo decoder, 
in which the mean amplitude A of the received symbols is computed, and the mean 
amplitude A is multiplied by a constant Q for a square QAM constellation with 4" 
points, such &at Stiii = A x Q, where ni is a positive integer and i is a positive 
integer from 1 to (n/4^)-1. Figures 4 and 5 illustrate two different techniques for 
10 computing the mean amplitude A. 

The constant Ci in Figure 4 is computed according to d = 2 x i x A where A 
is a normalising parameter for a square constellation with AT points, whilst the 
constant Q in Figure 5 is simply 0.5 for a 16 QAM constellation. 

In general, for demodulation of a QAM constellation with 4" points, there 

15 will be (^4"-' )-l different constants Q and correspondingly there will be (V4""' )-l 

different values of the threshold Sthj. 

Finally, it is to be understood that various modifications and/or additions 
may be made to the above described method or device without departing from the 
spirit or ambit of the invention. 

20 



/- 
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THE CXAIMS DEFINING THE INVENTION ARE AS FOLLOWS: 



1 . A method for computing a threshold' Sthj used in demodulating a quadrature 
amplitude modulated (QAM) signal to generate a plurality of soft bits per received 

5 symbol for input to a turbo decoder, the method including the steps of: 

conq)Uting the mean amiplitude A of the received symbols; and • 
multiplying the mean amplitude A by a constant Q for a square QAM 

constellation with 4"" points, such that 

Sthi = AxQ 

10 where m is a positive integer and I is a positive integer from 1 to (Va"-' )-1 . 

2. A method according to claim 1, wherein the mean amplitude A is computed 
from a block of K received symbols, where K is a positive integer. 

3. A method according to either one of claims 1 or 2, wherein the value of K is 
inversely proportional to the speed of change in channel conditions. 

15 4. A method according to any one of the preceding claims, wherein the constant 
Cj is conq)uted according to 

Ci = 2 X I X A 

where A is a normalising parameter for a square QAM constellation with 4« 
points. 

20 5. A method according to claim 4, wherein the QAM signal is a 16QAM 

2 ■ 

signal and the constant Ci equals -j— . 

6. A method according to claim 4, wherein the QAM signal is a 16QAM signal 
and the constant Ci equals 0.5. 

7. A method according to any one of the preceding claims, wherein the mean 
25 amplitude A of the received symbols is computed according to 

A = max(AI, AQ) + 0.5 min(AI, AQ) 
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where AI and AQ are respectively the averages of orthogonal I and Q components 
of each received symbol. 

8. A method accordmg to any one of claims 1 to 6, wherein the mean ampUtude 
A of the received symbols is computed according to 

5 A = AI + AQ 

where AI and AQ are respectively the averages of orthogonal I and Q components 
of each received symbol. 

9. A method for generating soft bits per received symbol for input to a turbo 
decoder used in demodulating a quadrature amplitude modulated (QAM) signal, the 

10 method including the steps of: 

computing the threshold Sthj according to any one of the preceding claims; 

and 

computing one or more of the soft bits from the threshold Sthj. 

10. A method according to claim 9, wherein log2 4m soft bits are computed from 
IS the threshold Sthj . 

11. A device for computing a threshold Sthi used in demodulating a quadrature 
amplitude modulated (QAM) signal to generate a plurality of soft bits per received 
symbol for input to a turbo decoder, the device including: 

means for computing the mean amplitude A of the received symbols and 
20 multiplying the mean amplitude A by of the received symbols and multiplying the 
mean amplitude A by a constant Cj for a square QAM constellation with 4"" points, 
such that 

Sthj= i4xC, 

where m is a positive integer and i is a positive integer from 1 to (V4'""' )- 1 . 

25 12. A device for generating soft bits par received symbol for input to a turbo 
decoder used in demodulating a quadrature anq)litude modulated (QAM) signal, the 
device including: 
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means for computing the mean amplitude A of the received symbols and 
multiplying the mean amplitude A by a constant Q for a square QAM constellation 
with 4" points, such that 

Sthi= AxCf 

where m is a positive integer and i is a positive integer fix>m 1 to land 
means for cx)mputing one or more of the soft bits from the threshold Sthj.. 

13, A communication receiver including a device according to either one of 
clainosll or 12. 



DATED this 20 September 2004 
FREEHILLS CARTER SMITH BEADLE 
Patent Attorneys for the Applicant 
NEC AUSTRALIA PTY LTD 
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ABSTRACT 



A device (20) for computing a threshold Sthi used in demodulating a 
quadrature amplitude modulated (QAM) signal to generate a plurality of soft bits 
pec received symbol for input to a turbo decoder, the device including: 

means (30) for computing the mean amplitude A of the received symbols and 
multiplying the mean amplitude A by of the received symbols and multiplying the 
mean amplitude A by a constant Q for a square QAM constellation with 4" points, 
such ^t 

Sthi=^xC, 

where m is a positive integer and i is a positive integer from 1 to (Vi^ )- 1 . 
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